Convergence of Newton's method and inverse function theorem in Banach space

نویسنده

  • Xinghua Wang
چکیده

Under the hypothesis that the derivative satisfies some kind of weak Lipschitz condition, a proper condition which makes Newton’s method converge, and an exact estimate for the radius of the ball of the inverse function theorem are given in a Banach space. Also, the relevant results on premises of Kantorovich and Smale types are improved in this paper. We continue to discuss the problem of convergence in the Newton method xn+1 = xn − f ′(xn)−1f(xn), n = 0, 1, · · · , (0.1) to solve an operator equation f which maps from some domain D in a real or complex Banach space X to another Banach space Y, f(x) = 0. (0.2) Now we come back to the problem which we bypassed in [1]. We always assume that f ′(x0)−1 exists and f ′(x0)−1f ′ satisfies some kind of Lipschitz condition similar to that of [1] in some open ball B(x0, r) ⊂ D with center x0 and radius r (or some closed ball B(x0, r) ⊂ D) in order to study the convergence of Newton’s method and the domain of the local inverse function of f at x0. 1. The domain of the inverse function The inverse function theorem asserts that there is an inverse function f−1 x0 defined on some open ball B(f(x0), ε) ⊂ Y with the property that f−1 x0 (f(x0)) = x0, f(f−1 x0 (y)) = y, ∀y ∈ B(f(x0), ε), and f−1 x0 is differentiable. Now we study the exact lower bound estimate of the radius of this ball. For this reason, we assume that f has a continuous derivative in the ball B(x0, r), f ′(x0)−1 exists and f ′(x0)−1f ′ satisfies the center Lipschitz condition with the L average, ∥∥f ′(x0)−1f ′(x)− I∥∥ ≤ ∫ ρ(x) 0 L(u)du, ∀x ∈ B(x0, r), (1.1) Received by the editor March 12, 1997 and, in revised form, June 6, 1997. 1991 Mathematics Subject Classification. Primary 65H10. Supported by the China State Major Key Project for Basic Research and the Zhejiang Provincial Natural Science Foundation. c ©1999 American Mathematical Society 169 License or copyright restrictions may apply to redistribution; see http://www.ams.org/journal-terms-of-use

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Extended And Unified Local Convergence For Newton-Kantorovich Method Under w− Conditions With Applications

The goal of this paper is to present a local convergence analysis of Newton’s method for approximating a locally unique solution of an equation in a Banach space setting. Using the gauge function theory and our new idea of restricted convergence regions we present an extended and unified convergence theory. Key–Words: Newton’s method, Banach space, semilocal convergence, gauge function, converg...

متن کامل

Strong convergence theorem for finite family of m-accretive operators in Banach spaces

The purpose of this paper is to propose a compositeiterative scheme for approximating a common solution for a finitefamily of m-accretive operators in a strictly convex Banach spacehaving a uniformly Gateaux differentiable norm. As a consequence,the strong convergence of the scheme for a common fixed point ofa finite family of pseudocontractive mappings is also obtained.

متن کامل

Weak convergence theorems for symmetric generalized hybrid mappings in uniformly convex Banach spaces

‎In this paper‎, ‎we prove some theorems related to properties of‎ ‎generalized symmetric hybrid mappings in Banach spaces‎. ‎Using Banach‎ ‎limits‎, ‎we prove a fixed point theorem for symmetric generalized‎ ‎hybrid mappings in Banach spaces‎. ‎Moreover‎, ‎we prove some weak‎ ‎convergence theorems for such mappings by using Ishikawa iteration‎ ‎method in a uniformly convex Banach space.

متن کامل

Modify the linear search formula in the BFGS method to achieve global convergence.

<span style="color: #333333; font-family: Calibri, sans-serif; font-size: 13.3333px; font-style: normal; font-variant-ligatures: normal; font-variant-caps: normal; font-weight: 400; letter-spacing: normal; orphans: 2; text-align: justify; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; -webkit-text-stroke-width: 0px; background-color: #ffffff; text-dec...

متن کامل

Semilocal Convergence Theorem for the Inverse-Free Jarratt Method under New Hölder Conditions

Under the new Hölder conditions, we consider the convergence analysis of the inverse-free Jarratt method in Banach space which is used to solve the nonlinear operator equation. We establish a new semilocal convergence theorem for the inverse-free Jarratt method and present an error estimate. Finally, three examples are provided to show the application of the theorem.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Comput.

دوره 68  شماره 

صفحات  -

تاریخ انتشار 1999